Harris sinh ngày 6 tháng 9 năm 1976 tại Islington, Luân Đôn, nơi cô lớn lên. Mẹ của Harris, Lisselle Kayla, chuyển đến Luân Đôn khi còn nhỏ với cha mẹ từ Jamaica, và cha cô, một nhà thiết kế thời trang, chuyển đến từ Trinidad.[2]Họ chia tay ra trước khi cô được sinh ra, và Harris đã được nuôi dưỡng bởi mẹ cô và không có mối quan hệ với cha cô. Mẹ cô sau đó tái hôn và Harris có hai người em cùng mẹ khác cha.[3]